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One considers here acyclic digraphs named KoDAGs (****) which represent the out- 
most general chains of di-bi-cliques denoting thus the outmost general chains of binary 
relations. Because of this fact KoDAGs start to become an outstanding concept of 
nowadays investigation. We propose here examples of codings of KoDAGs looked upon 
as infinite hyper-boxes as well as chains of rectangular hyper-boxes in N°°. Neither 
of KoDAGs' codings considered here is a poset isomorphism with II = (P, <). Nev- 

f) , ertheless every example of coding supplies a new view on possible investigation of 

KoDAGs properties. The codes proposed here down are by now recognized as most 
relevant codings for practical purposes including visualization. More than that. Em- 
ploying quite arbitrary sequences F = {np} n >o infinitely many new representations 
of natural numbers called an F- base or base-F number system representations are in- 
troduced. These constitute mixed radix-type numeral systems. F- base non-standard 

fvj \ positional numeral systems in which the numerical base varies from position to posi- 

">. tion have picturesque interpretation due to KoDAGs graphs and their correspondent 

posets which in turn are endowed on their own with combinatorial interpretation of 
uniquely assigned to KoDAGs F — nornial coefficients. The base-F number systems 
are used for KoDAGs' coding and are interpreted as chain coordinatization in KoDAGs 
pictures as well as systems of infinite number of boxes' sequences of F-varying contain- 

N | ers capacity of subsequent boxes. Needless to say how crucial is this base-F number 

system for KoDAGs - hence - consequently for arbitrary chains of binary relations. 

f— ^ \ New F-based numeral systems are umbral base-F number systems in a sense to be 

explained in what follows. 
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(****) - for the history of this name see The Internet Gian-Carlo Polish Seminar 
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1 Introduction. Cobweb poset definition. 

Let any natural numbers valued sequence F-scquence be chosen. (Sometimes 
value zero might be admitted as for example Fq = in the case of F being 
Fibonacci sequence). Then F designates all structures considered here. Here 
a directed acyclic graph, also called DAG, is a directed graph with no directed 
cycles. Note that posets II = (P, <) defined below arc not lattices except for 
trivial case. 

1.1 Plane N x N definition of II = (P,<) J13ll20l HSl [181127] 

Cobweb poset II = (P,<) is defined via its Hasse digraph as follows: 

P=U*«> $ = {(j,s}:l<j<S F } 

s>0 

s-level, j indicates position of a point in s-th level 

(j, s) < {k, t) **■ s < t V (j = k A s = t). 
Any cobweb poset and any cobweb subposet graph Pk = U s >o ^ s * s a DAG 

mi nam!. 

More than that - all these posets as well as any cobweb layer ($fc — > $„) = 
U">fc ^s are faithfully represented via orderablc DAGs i.e. oDAGs [2§l[?l[5U] 
and since recently these have being called KoDAGs [5| 151 171 \5\ I§1 HP] . 

While cobweb layer ($/. — > $„), n > k is an (n — k + l)-level digraph oDAG 
and cobweb subposet P n is an (n + l)-level digraph specifically (4>fe — > $k+i) is 
just a complete bipartite digraph 

(1) ($ k ^ $ k+l ) = K Fh , Fk+1 , k = 0,1,2, ... 

1.2 Chain of di-bi-cliques' definition of n = (P, <) [20] 

Identification (JT|) might be considered as source of the definition of Fq rooted 
F-cobweb graph P(F) = P. The usual convention is to establish Fo = 1. 

Namely: Cobweb poset II = (P, <) is defined via its Hasse digraph as a chain 
of complete binary relations each one link of the chain being represented 
by by its di-bi-cliquc graph i.e. complete bipartite digraph K Fkt p k+1 ; k = 
0, 1, 2, ... where (j, s) < (k, t) <$■ s < t V j = k A s = t. 

Obviously we thus establish natural and obvious bijection uniquely coding 
complete relations' chain via its KoDAG. 

Obviously any chain of binary relations is obtainable from the cobweb poset 
chain of complete relations via deleting arcs in di-bicliques of the complete rela- 
tions chain as of course any relation R k as a subset of $fe x &k+i is represented 
by a bipartite digraph Dk- Recall then that a "complete relation" Ck is iden- 
tified by definition with its di-bicliquc graph Kp ktFk+1 . A digraph D k is a sub- 
digraph of Ck ■ 



In brief then [20] cobweb posets' and thus KoDAGs's defining di-bicliques are 
links of any complete relations ' chain. 

For more on that see |20j from where we quote 

DAGs considered as a generalization of trees have a lot of applica- 
tions in computer science, bioinformatics, physics and many natural 
activities of humanity and nature. For example in information cate- 
gorization systems, such as folders in a computer or in Serializability 
Theory of Transaction Processing Systems and many others. Here 
we introduce specific DAGs as generalization of trees being inspired 
by algorithm of the Fibonacci tree growth. For any given natural 
numbers valued sequence the graded (layered) cobweb posets' DAGs 
are equivalently representations of a chain of binary relations. Ev- 
ery relation of the cobweb poset chain is biunivocally represented 
by the uniquely designated complete bipartite digraph-a digraph 
which is a di-bicliquc designated by the very given sequence. The 
cobweb poset is then to be identified with a chain of di-bicliques i.e. 
by definition - a chain of complete bipartite one direction digraphs. 
Any chain of relations is therefore obtainable from the cobweb poset 
chainof complete relations via deleting arcs (arrows) in di-bicliques. 
Let us underline it again : any chain of relations is obtainable from 
the cobweb poset chain of complete relations via deleting arcs in di- 
bicliques of the complete relations chain. For that to see note that 
any relation Rk as a subset of Aj~ x Ak+\ is represented by a one- 
direction bipartite digraph Dk- A "complete relation" Ck by defi- 
nition is identified with its one direction di-biclique graph d — Bk- 
Any Rk is a subset of Ck- Correspondingly one direction digraph 
Df. is a subgraph of an one direction digraph of d — Bk ■ 
The one direction digraph of d — Bk is called since now on the 
di-biclique i.e. by definition - a complete bipartite one direction 
digraph. Another words: cobweb poset defining di-bicliques are links 
of a complete relations' chain, (end of quote) 

Here come some examples of KoDAGs (Fig. Q]-H]). 

Notation used in above figure an figures to follow comes from [201 [HI EH] and 

[27] where 

o-P m = C m [F- o- < F X ,F 2 , ..., F m >} 

is an equipotcnt sub-poset obtained from P m with help of a permutation a of 
the sequence < F\, F 2 , ..., F m > encoding m layers of P m thus obtaining the 
equinumerous sub-poset aP m with the sequence o < F\,F 2 , —,F m > encoding 
now m layers of aP m . Then P m = C m [F;< F 1 ,F 2 , ..., F m >]. 

Further readings: H3l|2Dl|TS|[TS||25||2||S|HllZllSl|gi[IJ]l|2Z|. 

Motto for further investigations: 

KoDAGs represent the outmost general chains of di-bi-cliques denoting thus 
the outmost general chains of binary relations. Because that fact KoDAGs start 
to become an outstanding concept of nowadays investigations. 
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Figure 1: The s-th level in N x N U {0} 
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Figure 2: Display of four levels of Fibonacci numbers' finite Cobweb sub-poset 



2 Cobweb posets' coding via tV°° lattice boxes 
and more 

Basic: TV 00 = TV x TV x TV x ... = x s > TV s , TV, = TV. Neither of codings 
introduced in this section is the posets' isomorphism with (II, <). 

Recall that posets II = (P, <) defined below are not lattices except for trivial 

case. 

At the same time for the sake of Kwasniewski combinatorial interpretation of 

cobweb poset's inherited F-nomial coefficients [^ [TTI [T2| [22l |23j [T51 [19l fTHj [5j 

Uni HH Q31 IS] - maximal chains of layers ($fe — > $ n ) were and are looked upon 

by Kwasniewski expresis verbis as the set points of the set 



{maximal chains in ($ k -t $„}} = C max (($ k -> $„)) = C^ x . 

On the other hand - Dziemiahczuk [3,2,1] - while investing tiling problem posed 
in [20l HH [18] had observed in practice of computer calculations an usefulness of 
his so called geometric coding of the posets II = (P, <}. In the course of further 
joint searching his concept clarified to be of much more than of technical rele- 
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Figure 3: Display of Natural numbers' finite prime Cobweb poset 
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Figure 4: Display of block o~P m obtained from P m and permutation a 



vance. Let us present it as it sounds now taking into account both combinatorial 
and geometric-tiling points of viewing posets II = (P, <) simultaneously. 



2.1 Geometric iV°° coding of n via the set V of maximal 
chains of II 

The poset K is to be defined as K = (V, <n), where V C N°° is selected to be 
the set of points from N°° forming the infinite discrete F-hyper-box (discrete 
rectangular hyper-box designated by -F-sequence... or in everyday parlance just 
hyper-box i.e. V = [Of] x [If] x [2^] x ... where [Op] might correspond as in 
Fibonacci sequence case to an "empty root" and just by convention has one 
point {0}. 

V = {x = (c ,ci,c 2 ...) : c„ e {0, l,...,n F - l},n>0} = 
= {X = (00.01,02—) : 0n e ®n,n>0} 

or in plane No x N presentation 

V & {X = «co,0), <ci, 1), ...) : 1 < c„ < n F ,n > 0} 

with the point x = ( c o,Ci,C2, ...), x£^ interpreted as a maximal-chain in II. 
V denotes the family of maximal chains of II. 

Example: for <n=<v where for xi = ( c o, ci, C2, ...), Xi — {do,di,d,2, ...) we 
define 



Xi <v Xi & (3„ e Ar c n < d„ A V m >„ c m < d m ) 

le voila a chain of coded II posct maximal chains 

(0,0,0,...) < v (0,0,1,0,0,...) < v (0,0,0,1,0,...) < v (0,0,1,1,0,...) ... < v ... 

The above is an example of a chain in K . It is characteristic example as <v is 
a total order. 

Consider now V* = {(c , ci, ..., c m ,0, 0, ...) G V}. It appears to be a chain of 
chains. 

Lemma 1 <y is total order in V* hence (V*,<v) is a chain. 

Proof. Indeed. Let xi <v Xi, Xi / Xi- 
Then cither 

Xi <v Xi <=> (3n G N : c n < d n A Vm > n : c m < d m ) 

or (note that xi ^ Xi is true) 

~<{Xi ^v X2) <=> "■ (3n £ iV : c„ < d n A 3n E N, Vm > n : c m < d m ) 

<^> -i(3n E N : c n < d n ) V ^(3n G N,\fm > n : c rn < d m ) 

<^> (Vn £ N : d n < c n ) V -i(3n G iV,Vm > n : c ? „ < d m ) 

44> [(Vn G iV : 4 < c„) A xi ^ X2] V ^(3n E N,Vm > n : c m < d m ) V 

(3n, m E N,m > n : d m < c m ) 

■**■ X2 <v Xi V [ _1 (3ti G N,Vm > n : c r „ < d m )V(3n, m E N,m > n : d m < c m )] 

-^ X2 <v Xi V [Vm G TV : d m < c m V (3n, m E N : m > n : d m < c m )\ 

•& Xi <V Xi V X2 <y Xi V (3n, m E N : m > n : d m < c m ) 

& Xi <v Xi V X2 <v Xi V X2 <v Xi 

«■ X2 <v Xi 

Let xi 7^ X2- Then either \i <v Xi or X2 <v Xi ■ 

2.2 Natural Partial Order Relations < n defining coding 
poset K = (V, < n ) 

2.2.1 <y, T= (V, < v ) 

For the reasons to be apparent soon (see also Section 4 pictures) the codings to 
follow shall be called discrete geometric. 

A partial order relation <n=<v already introduced and used for the sake of 
computer calculations with maximal chains' counting by Dziemiahczuk 
[http://www.dejaview.cad.pl/cobwebposets.html] has been defined as follows 

Xl <V Xi <* (3„eAr Cn < d n A VAT 3m >„ c m < d m ) W„C„ = dn 

As shown in Lemma Q] the poset T = (V, <y) is a chain. T denotes then a new 
linearly ordered poset comprising the family of maximal chains of II as points 
of V. The source of this kind of point of view is inherited from combinatorial 
interpretation [5D] of F-nomial coefficients |TTj-[TS], [4,5,6]. Indeed. Recall 
PQlfTUirrS] that maximal chains of layers ($& — > $„) are set points of the set 



{maximal chains in ($ fe ->• $„}} = C max (($ k -» $„)) = C, 



max " 



Denoting with Vfc. n C V the discrete finite rectangular F-hyper-box or (fc, n)—F- 
hyper-box or in everyday parlance just (fc,n)-box 

Vfe.n = [far] x [(k + 1) F ] x ... x [n F ] 
we identify the two just by agreement according to the natural identification: 

fik,n __ t/ 

^max — v k,n- 

Here down as in above we shall use [see: Appendix, Section 5] the so called 
upside down notation: F/. = k F . 

2.2.2 C, B= (V,C) 

A partial ordered relation <n—Q which sets the pace with the identification 
KoDAGs treated as chains of discrete F- hyper-boxes from N°° is obvious and 
of primary importance - including practical (tilings) and visualization purposes. 

The natural partial order C forced upon discrete boxes C~j£ x might be addi- 
tionally and extra introduced also in II = (P, <) and then it is just set inclusion. 
For 

B=(V 1 Q = L box (V)cL(V) = 2 v 

this would mean correspondingly the discrete hyper-box into discrete hyper-box 
inclusion with the welcomed scenario of an infinite Boolean lattice L(V) = 2 V 
or chains of finite Boolean lattices L(Vk in ) = 2 Vh - n . 

The <v choice is of course different from C though both are relatives in a 
sense. The chain poset T and the sub Lattice B of Boolean Lattice are already 
complcmcntarily useful - both. 

More than that. One is not forbidden - not at all - to consider simultaneously 
two partial orders i.e. the structure (V, <n, C) in general and specifically one 
of them being linear order (V, <y, C). 

Summing up: 

Mantra: self-quotation: 

KoDAGs represent the outmost general chains of di-bi- cliques 
denoting thus the outmost general chains of binary relations. Be- 
cause of that fact KoDA Gs start to become an outstanding concept 
of nowadays investigations. 

Mantra: Refrazed = coded: 

KoDAGs in K = (V, <n) coding are "just chains" of discrete 
hyper-boxes thus coding the outmost general chains of binary re- 
lations. Because of that fact this KoDAGs in this coding start to 
become an outstandingly natural concept of nowadays investigations. 



Hyper-boxes ? 

Yes. For example chains of di-bi-cliques hyper-boxes 



Here down as in above we shall use [see: Appendix, Section 5] the so called 
upside down notation: Fk = k F - 

2.2.3 <$. $ = X;,>o$ s coding (<I> is infinite Cartesian product of levels <f> s ) 

<n=<$- Consider a sequence of posets (3? s ><* s ) where $ s . stays for set of 
vertices on s-th level i.e. $ s = |(j, s) : 1 < j < s F } and linear order between 
vertices on this level i.e. 

(j,s) <$ s (k,s) -^j<k, j,k G [s F ] = {x;< x < s F }. 

If so then the posct A = (x s >o$ s ,<$) is no more cobweb poset i.e. it is not 
isomorphic to (P,<). This is obvious already from the fact that the sine qua 
non feature of (P, <} is that $ s are independent sets and (P n , <} is an n- level 
graded poset; neJVU {0}. 

Specifications of <$. 

There are three of the possible " WIKI-common" partial orders on the Carte- 
sian product of two totally ordered sets: 

1. Lexicographical order: (a, b) < (c, d) if and only if a < c or (a = cAb < d). 
This is a total order. 

2. (a, b) < (c, d) if and only if a < c and b < d (the product order). This is a 
partial order. 

3. (a, b) < (c, d) if and only if (a < c A b < d) or (a = c A b — d) (the reflexive 
closure of the direct product of the corresponding strict total orders). This 
results also a partial order. 

As for the <$ we have at our disposal unbounded multitude of combining these 
three choices at the start for example for di-bi-cliques and then subsequently 
imposing various orders on the resulted products of posets - freely, step by step 
using the induction for example. 

Conviction. 

Even more ? We are not limited only to this possibility... (?) [Hypothesis?] 

We leave this for further investigation. Here we content ourselves with an ex- 
ample to be used for visualizations. 

Example: 

Consider a poset A = (x$ s , <$), s G AU{0} with Cartesian product of vertices' 
sets $ = x seA r U { } = {(00: </>i, ■■■) : 4>n G ^n} and the partial order <$ defined 
as follows 

Xi <* X2 <=> V se jvu{ } c s -*a d s 



where \i = (co, Ci, c 2 , ...), X2 = (d ,di,d 2 , ...) G $ = x seA r u{0} i> s 

We obtain a lattice with set points representing maximal chains in II, with 
partial order relation <$. The "level by level" Cartesian product poset A is a 
lattice as obviously for any two elements from $ there exists a suprcmum (join; 
V) and an infimum (meet; A). 

Now note. The above choice of <$ means that both xi and Xi are elements 
of an infinite "vertical" strip S Xl . X2 = {x & $ : Xi A X2 < X < Xi v X2} which 
is also a hyper-box S XllXa C $. Thus again discrete hyper-box into discrete 
hyper-box inclusion is inevitably around. 

Illustration 

An illustration of A = ($,<$} = (x$ s ,<$) lattice points = maximal chains 
in Il-disposal is supplied by the figure of the coded di-bi-clique layer V34 c $, 
where F = Natural numbers (Fig. [5]). 



(3,4) 




(3,1) 



(1,1) 

Figure 5: Hasse diagram of lattice (V^, <$) 



3 How does it work 

Recall. Here down as in above we shall use (see: Appendix, Section 5) the so 
called upside down notation: Fk = kp. V is a code of II and Vk, n is a code of the 
layer ($^ — ► $„). Obviously: any cobweb poset II designated by the sequence 
F has its own representation V independently of the partial order chosen 
i.e. K = (V, <n)- Here comes an illustration (Fig. [S|). 

As a matter of illustration we show soon using pictures how any cobweb poset 
II can be represented as a hyper-box V in discrete subspace of N°°, so that any 
maximal-chain of II poset becomes a point of V. More than that. 

Employing quite arbitrary sequences F = {np} n >Q infinitely many new rep- 
resentations of natural numbers called an F-ba,se or base-i 7, number system rep- 
resentations are introduced. These are used for coding and interpreted as chain 
coordinatization in KoDAGs as well as systems of infinite number of boxes' 
sequences of -F-varying containers capacity of subsequent boxes. Needless to 
say how crucial this base-i 7, number system for KoDAGs - hence - consequently 
for arbitrary chain s of binary relations. New positional-type number F-bascd 
systems are umbral base-i 7, number systems in a sense to explained in what 
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Figure 6: A cobweb layer ($2 — ► ^4) and equivalent hyper-box V2,4 



follows. 

Let us introduce and recall the basic notions and notation. 

Let k, n . e N U {0} unless other stated. For k = n we deal then with "empty 
boxes" . 

Denoting with Vk, n S ^ the discrete finite rectangular F-hyper-box or (k, n)—F- 
hyper-box or in everyday parlance just (ft,n)-box 

Vk.n = [*:f] x [(ft + 1)f] x ... x [n F ] 

we identify the following two just by agreement according to the ^-natural 
identification: 

r^k,n __ t/ 
'-'max — v k,n 

Note. Any point x G Vi,m from finite hyper-box is represented by point from 
infinite hyper-box V according to the identification 

X = (c ,ci,...,c m ) = (c o ,ci,...,c m ,0,0, ...) e V 

Definition 1 (A) We define now F -coding map A : V * t— > N U {0} where V* — 
{(cq, ci, ..., c m , 0, 0, ...) 6 1/} simp??/ as 



A ((co, ci, ..., c m )) = c • 1 + ci • fc F + c 2 • k\ 
A (x) = £"1 c « • fc f 






where, in Kwasniewski upside down notation (see Section 5) 

k F = k F (k + l) F ...(k+s-l) F , 0% = f hence If, = l F (l + l) F ...(l + s-l) F = s F \ 

hence for ft > 



(A) A((co,ci,...,c m )) = cp • l + y]c s ■ 

s=l 

and consequently for V\. m = V m : 

m 

M%) = c • l + ^c s ■ s F l 



(fc + a-l)f! 
(ft-l)F! 



s=l 



In not Kwasniewski upside down notation. 
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Figure 7: Labeling effect for V24 



hence 



fc^ = fc F (/c F + l)...(fc F + s-l), 4 = 1 



(to 



-D! 



(to - 1)! 



(A not) A ((c , ci, ..., c m )) = ci • 1 + ^ < 

s=l 

and consequently 

m 

A (x) = co • 1 + Yl c ° ■ s! 

8=1 

For F ^ N, this A map defining formulas in not Kwasniewski upside down nota- 
tion above appear not "F-natural" i.e. not i^-designated structures-consistent. 
The structures in mind comprise KoDAgs, their incidendece algebras, combina- 
torial interpretation, tiling problem solutions and so on. 



Let F ^ N . Then of course 

in 



(k + s-l) F \ 



(k-l) F \ 



^c Q -i+j2> 



(to 



1)! 



s=l 



(to - 1)! 



It is the Kwasniewski upside down notation (see Section [Q which appears nat- 
ural for the important statements to hold and vague "umbral" sequence based 
positional systems to work. This is this very Kwasniewski upside down notation 
to be used here down. 

For arbitrary admissible F the (A) definition formulas in upside down notation 
appear "_F-natural" i.e. F-designated structures-consistent. The structures in 
mind comprise KoDAGs, their incidence algebras, combinatorial interpretation, 
tiling problem solutions and so on. 
Recall now the notation and the content of the lemma to be used. 

Lemma 2 <y is total order in V* hence (V*,<v) is a chain. 

Lemma 3 Let k > 0. Ifxi = (k F -l, (k + l) F -l, ..., (fc + m-l) F -l,0) G V k<n 
and \2 = (0, 0, ..., 1) G Vk,n where n = k + m G N then 



(2) 



A(xi) = A( X2 ) - 1 



11 



Proof: by induction. 

1. For m = 1 we have X((k F — 1, 0)) = A((0, 1)) — 1, obvious. 

2. If (J2J) is true for to > 1 i.e. 

m— 1 

53 [(fc + 5)ir-l]-^ = fcF-l 

then (J2J) is true for (to + 1) i.e. 



Y,[(k + s) F -l]-k s F = k™ +1 -l. 



Indeed. Just check. 

E?Jo P + s )f - 1] • kl + [(fc + m)jr - 1] • fcf =_(fe + m) P • fcf- 1, 

Er^o 1 [(* + s )^ - !] • fc F -k% + l + (k + m) F ■ fcj? = (fc + to) f • fc™ 

Then according to the induction assumption + (k + rn)F ■ k 7 F = (k + m) F ■ k'p 

m 

Comment. This lemma proves a i^-coding numeral system property via A 

such as that of the binary numeral system or base-2 number system as example 
shows: 0111 2 = IOOO2- 1. 

Hence the purpose aimed convention s 6 {0, 1, ..., (k + m) F — 1} for hyper-box 
and other definitions in order to exhibit the rule: 11. ..10 = 00. ..01 while moving 
one step up to the next level of any given KoDAG. 

Lemma 4 For any hyper-box Vk, n its F -coding, labeling function A is an injec- 
tion from Vk, n to iVU{0} i.e. A(xi) = A(% 2 ) =>■ Xi = X2 for any XuXn € V k,n- 

Proof a contrario 

Let us assume A(xi) = A(% 2 ) A \i + X2- Then (1) Y,T=o c * ' k F = E^lo d ° ' k F 
A (2) 3s : c s y^ d s . Then 'Y^ =0 {c s — d s ) • k F = and from (2) we infer that 
there exists one or more indices such that (c s — d s ) 7^ 0. Let il = {0, 1, ..., to} 
and /={se!l:(c s -(i s )^ 0}. Then Eseow( c s ~ ^s) • k F — 0. Therefore we 
need to consider only ~^2 st£l (c s ~ d s ) ■ k s F = case. Let us identify the maximal 
number r from the set / i.e. r = max{s G I}. Then (3) EseAir}( Cs — d B ) ' 
k F + (c s — d r ) ■ k F = 0. According to Lemma [3] we know that the sum of all 
5 S ■ k F where 5 S = (c s — d s ), s g {0, 1, ..., r — 1} is smaller than 1 • k F therefore 
the sum (3) is not equal to as seen from 

5] (c s - d s ) ■ k F < A(xs) < A(x 4 ) < \(cr -d r )\- k F 

sS/\M 

=> ^2 (c s - d s ) ■ k F + (c s -d r )-k T F ^0 

s<El\{r} 

where xs= (k F -l, (k + l) F -l, ..., (fc + r-l) F -l,0), Xi = (0,...,0,1) £ V k , k+r 
contrary to the assumption. ■ 

Conclusion. As a conclusion from the above statements the following is true. 
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Theorem 1 Chains (V*,<v) and (N,<) are isomorphic. 

Proof. It is enough to prove that A an order preserving bijection of V* and TV. 

We already know from Lemma H] that A is an injection. 

At first we prove that for any two points Xii X2 € Vk. n where k, n G N U {0}. 

Xi <v X2 «■ A(xi) < A(x 2 ) 

Let xi = (c ,ci,...,c m ), x 2 = {d ,di,...,d m ). The case Xi = X2 it is obvious, 
therefore let us consider \i 7^ X2- 

1- Xi <v X2 =3- A(xi) < A(x2) 

From definition of <y relation, we have that (1) 3q<j < m(cj < dj) 
and (2) *it>j{ct < dt) therefore according to Lemma [3] and (1) we infer 
Ss=o c skp < djkp and due to (2) 

j m m j — 1 m 

/ c s kp ~r / c s fcp < dj /Cp + ^ d s kp < ^ d s kp ~\- djkp -t- y a s A;^ 

s— s>j s>j s— s>j 

Hence A is monomorphism. 

2. The A is monomorphism is surjection. This is being proved by supplying an 
appropriate algorithm for retrieving \ a from its ^-coding natural number 



Algorithm 1 

Input: a£JVU {0}, Output: \a & V such that A(x«) = a 



Step 1. Find the smallest number m S N such that a < k F %+ , and set r m = a 

Step 2. Identify c m and r m _i from r m = c m • £;£? + r m _i equation so that r m _i 
stays for the the remainder after appropriate dividing i.e. r m -x = r m modfc^ 
then r,„_i = c m _i • fc^ _1 + r rn _2 and so on ... r\ = c\ ■ kp + ro until ro = Co or 
using the while instruction F-code algorithm reads: 

function lambda(a £ A U {0}) : Xa^V 

begin 

set m such that k F T <a< /c™ +1 

' m & > 
while (m > 0) 

begin 

™~j urn. 

*<P 7 

-"m ' <^p » 

m = m — 1 ; 
end 



c m = r m mod k F % ; _ 

f*m — 1 ? 7n "" Cjtt, * K t 



c = r ; 
end 

This is then just multiple application of Euclidean algorithm and the uniqueness 
is obvious. 
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The result: 

From Step 1 we have a = r m . From Step 2 a = c m ■ k™ + r m _i and so on until 

^o = c 



a = Cm ■ kp + c m -i -kp l + ... + c\ ■ kp + Co = X(Xa) = (c m c m -i---cic ) F U 
Name 

This representation of zero or any natural number a we shall call an F-base or 
base-F number system representation of a. 

Needless to say how crucial is this base-F number system for KoDAGs - hence 
- consequently for arbitrary chain s of binary relations. 

Examples: 

Consider now the hyper-box Vi in , n G N. 

1. For constant sequence F = {p} n ^o, where p £ N the points of the hyper- 
box V(F) are i^-coded with the above use of standard numeral system 
with the p base or base-p number system i.e. 

A((c ,ci, ...,c m )) = (c m ,c m _i, ...,ci,co) p = J2T=o c s 'P s 1 - c - 
A((co,ci, ...,c m )) = (c m c m _i...cic )p. 

Note the habit-indispensable order of C; variables inversion in ^-representation. 
The case p = 2 is the case of binary system; for example x=(l,0,l, 1) = 
(1101)2 = (A(x))iO =11. Here then F-coding A is a way to convert -F-base 
representation to binary numeral base A((co, ci, ...,c m )) = (c TO c m _i...CiCo)2- 
In general it may be considered as a mean to convert F-base representa- 
tion of a natural number to any other standard base-d representation. For 
example with p = 10 choice we arrive at quite ancient decimal system 
A((co,Ci,...,c m )) = (c m c m _i...cic o )i0 . 

2. For non constant sequences like F=Fibonacci sequence next weight coef- 
ficients are in general different equal to spl i.e. 

A((co,ci, ...,c m )) = Yl7=o c s' k F i- e - A((co,ci, ...,c m )) = {c m c m -x...c\Ca)p. 
Recall: the representation A((co, c±, ..., c m )) = (c m c m _i...CiCo)i? of zero or 
any natural number a we call the F-base or base-F number system rep- 
resentation of a. 

Let F=Fibonacci sequence. Next weight coefficients are different starting 
from s = 2. There A(0,0, 0,0, 0...) = ,A(0, 0, 1, 0,0, 0, ...) = 1 • 2 F ! = 1, 
A(0, 0,0, 1,0,0,...) = 1-3 F ! = 2, A(0, 0,1,1,0,0,...) = 1 -2 F \ + 1 • 3 F ! = 3, 
A(0, 0, 0, 2, 0, 0, ...) = 2-3 F ! = 4, A(0, 0, 1, 2, 0, 0, ...) = l-2 F !+2-3 F ! = 5 and 
soon. For example 32 = A(0, 0,0, 2, 0,1...) = 2-3 F !+5 F ! = 3 F +5 F -4 F -3 F !, 
24 = A(0, 0, 0, 0, 4, 0...) = 4 • 4F!, 29 = A(0, 0, 1, 2, 4, 0...), ... 

The way to add one ["ball"] to the store is unique. How it goes? 
6^5 + 1 = A(0, 0,1, 2,0,0...) + A(0, 0,1, 0,0,0...) = A(0, 0,0, 0,1,0...) 
7^6 + 1 = A(0, 0,0, 0,1,0.. .) + A(0, 0,1, 0,0,0.. .) = A(0, 0,1,1, 0,0...). 



The way to add one ["ball"] to the store is unique if one insists to place 
additional balls one by one. 
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7^5+2= A(0,0,l,2,0,0...) + A(0, 0,0, 1,0,0...) = A(0,0, 1,2,0,0...) 4 
A(0, 0,1,0, 0,0. ..)+A(0,0, 1,0,0,0...) = A(0, 0,0, 0,1, 0...)+A(0, 0,1, 0,0,0. 
A(0, 0, 1, 1, 0, 0...). This rule is just the F-base algorithm of adding: 

(0,0,1,2,0,0...) 
+ (0,0,1,0,0,0...) 



= (0,0,0,0,1,0...) 



The way to add ball or ball containers or just store to the store to the store is 
unique. How it goes? 

We now visualize this "phenomenon" with boxes, containers and balls, [using 
containers and thus making exact a glimpse's idea with balls only instead of 
containers suggested by W. Bajguz - also the participant of our join Gian Carlo 
Rota Polish Seminar http://ii.uwb.edu.pl/akk/sem/sem_rota.html. 

Let ae N. 

1. For constant sequence F = {p} n >o imagine infinite number of boxes' 
sequence of the (p — 1) containers capacity - each box, as Fig. [5] shows. 
Almost all boxes are empty. So containers contain containers. And ulti- 
mately - containers in containers which are in containers and so on - store 



balls. 



CO 







p-i p-i p-i p-i p-i 

Figure 8: Containers' sequence interpretation of the p-base numeral system 



The rule of the base-i* 1 (i.e. here base-p) number system is the following: 
"adding p-th container to s-th box causes the surplus and this whole surfeit 
is passed over as the one container to the next (s + l)-th box" leaving the 
s-th box void of containers. 

Delivering a balls one by one into 0-th box and applying The rule one 
arrives at the final distribution of containers of containers etc. with balls. 
Distribution is then just Russian "Babushkas in Babushka" sequence. Nat- 
urally application of this incrassating "Babushka in Babushka" rule i.e. 
The rule ends up with no more than (p — 1) containers per box distribu- 
tion (Figure [5]). 

In zero-th box there are cq balls •...». In s-th box s > 0, there are c s 
containers ■...■. 

2. For non constant sequence F = {p} n >o 

The F-rule of any base-F number system in which the numerical base 
varies from position to position is the following: 
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"adding one SF-th ball to the s-th box causes the surplus and this whole 
surfeit is passed over as the one container to the next (s+l)-th box leaving 
the s-th box void of containers. " 

Another words: the sf containers overflow in the s-th box is passed over 
as an additional one container into the (s + 1) box s-th box void of 
containers. 

Naturally application of this incrassating different in size "Babushka in 
Babushka" rule i.e. The F-rule ends up with no more than (sf — 1) 
containers per s-th box distribution (Figure [9|). 

Cn c, c™ 



I • • l 
«... • 



1 F -1 2 f -1 (m+l)p-l (m+2)p-l (m+3) F -l 

Figure 9: Sequence of containers' interpretation of the F-base numeral system 

In zero-th box there are cq balls •...•. In s-th box s > 0, there are c s 
containers ■...■. 

Recall: c = (co, c\, ..., c rn , 0,0, ...). Observe: the number of containers in the 
s-th box equals to the s-th coordinate of the point \ £ V(F) 

Summing up: 

a = Cm ■ kf+Cm-i ■ kp 1 " 1 + ... + Ci-k F + Co = X(Xa) 
A((c ,Ci, ...,C m )) = (c m C m -l--ClCo)F 

This representation A ((co, c\, ..., c m )) = (c m c m _i...ciCo)_F of zero or any natural 
number a we shall call an i^-base or hase-F number system representation of 
a. 

Needless to say how crucial is this base-f number system for KoDAGs - hence 
- consequently for arbitrary chain s of binary relations. 

New positional-type number F-bascd systems are umbral base-_F number sys- 
tems in a following sense explained symbolically in a pictogram sequence way 

771 m 

> c s ■ a s — > [umbral view] — > y, c s • a s — * 

s=0 s=0 

in 

— > [example and upside down notation] — ► y, c s • kp — > 

s=0 

i n 

— > [example's case k = 1, akk upside — down notation] — > > c s ■ spl 

s=0 
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The base-F number system is to be afterwards and soon compared with using 
the Fibonacci numbers to represent whole numbers 



http://ii.uwb.cdu.pl/akk/suprasl/akk.htm 



We mean by this the Fibonacci base system. Recall: Zeckendorf proved in 
1972 |31j that: each representation of a number n as a sum of distinct Fibonacci 
numbers, is unique but where no two consecutive Fibonacci numbers are used 
(and there is only one column headed "1"). Another words, a number a might 
be written as a sum of nonconsecutive Fibonacci numbers a — X^ s =o c sF s where 
c s arc or 1 and c s ■ c s+ i = 



4 Application. Cobweb Hyper-Box Tillig Phe- 
nomenon. 

For Kwasniewski tiling problem solution see [31 Hj ■ 

Here we refraze the tile notion in Dzicmiahczuk geometric-coded setting in 
order to accomplish illustrative pictures' delivery. 

Geometric code description of the cobweb tile. 

The set r m of A points it G Vk, n and a permutation a of the set {If, 2f, •■■, ?^f} 
such that 

T m = {n = (ci, ..., c m ) ■ c s G [(cr ■ s) F ],s - 1, 2, ..., m) 

where A = mp\, m = n — k + 1 is called a cobweb tile. 

Here come some pictures of cobweb hyper-box tiles below (Fig. fTUirm) . 

All different 2D tiles 

F - N.tur.l numbers 



I/- 1 N^ 



a, = (l)(2) 



<J 2 =(12) 



All different 3D til, 
F - Natural numbers 




^51 




w 




CT 2 = (1)(23) 




CT 4 = (123) 



T / 






/ 


/ O rD— O 




h>: 


ra 


/ 




Oj.(132) 



Figure 10: Picture of all Natural numbers' tiles T2,t^. 
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All different 2D tiles 

F - Fibonacci numbers 



1 - 



All different 3D tiles 

F - Fibonacci numbers 



4fr 




o 



C^^D 



u l u 2 w 3 

Figure 11: Picture of all Fibonacci numbers' tiles T2,r^. 



Cobweb sub-poset N 
F - Natural numbers 



One of partitions Other, non-trivial partition 






Figure 12: Sample tilings of Natural numbers' V3.4 



Cobweb sub-poset N 

F - Fibonacci numbers 




«>si 


There is only one 

partition 
'III 


p 






























































































































' 



*4 



Figure 13: Sample tiling of Fibonacci numbers' V^s- 



Definition of cobweb tiling in the geometric code. 



IS 



CcbwEbsbpost N 

F - Natiial mrbas 



One of partitions 



Ot h er par fiti cn 




Figure 14: Sample tilings of Natural numbers' V^,. 



Cobweb sub-poset N 

F - Fibonacci numbers 



One of partitions 



Other partition 



, 


i o o 






o o 




b- 


°o°o° 




4- 


°°°y 






°Yo° 




2- 








s^crcr 


















/ X> ¥> 


, 




1 2 








/* 4 



-*■ 3>, 



Z/* 



■*-*, 



Figure 15: Sample tilings of Fibonacci numbers' V^. 

A set Tk >n of tiles r s from finite cobweb hyper-box Vk. n such that 

T k ,n = {t s S Vfc, n : n n tj = %,% # j A U n = y fe ,„} 
is called cobweb tiling. 



i=i 



Notation. Let T(Vk, n ) denotes the family of all tilings Tk, n of finite cobweb 
hyper box V k , n - 

Information. The compact formula for the number { ^ } „ of all tilings of the 
layer ($ fe — ► $„) i.e. { £ } F = |T(14 „)| is still not known [201 HB]. See more in 

"HI. 



To this end by now we supply some pictures of the cobweb hyper-box tilings 
with (Fig. [12]- [15)1 

To be continued. 

Summing up. 

Cobweb hyper-box representation of cobweb poset in infinite discrete space as 
a rectangular hyper box invented as a result of cobweb tilings' visualization 
[http://www.dejaview.cad.pl/cobwebposets.html] already shows up efficient and 
promising for future investigations. Further readings: [201 ITO1 IT51 [21 [51 HI I29j . 
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5 Appendix - Kwasniewski upside down nota- 
tion 

The Kwasniewski upside - down notation n F = F n has been used for mnemonic 
reasons - as in the case of Gaussian numbers in finite geometries and the so called 
"quantum groups"; (see [10,11], [18-20] and references therein). It has been used 
then consequently in all relevant papers by Ewa Krot, by Ewa Krot-Sieniawska 
and Dzicmiaiiczuk and Bajguz. 

Precise formulation of the Upside Down Principle may be found in recent (20 
Feb 2009) The Internet Gian Carlo Rota Polish Semcnar affiliated article [32]. 
There one also finds the recent formulation of Kwasniewski combinatorial inter- 
pretation of the f-nomial coefficients (consult Appendix 2. for more on that). 

Given any sequence {F n } n >o of nonzero reals (Fq = being sometimes 
acceptable as 0! = Fq\ = 1.) one defines its corresponding binomial- like F — 
nomial coefficients as in Ward's Calculus of sequences [27] as follows. 

Definition 2 .{n F = F n ^ 0, n > 0) 



F l 



F k \F n _ k \ k F 



— T~ v n ^ ! = np ( n ~ l )p(n ~ 2) F (n -3) F ... 2_plj 



0jr! = l: 



n F (n — 1) F . . . (n — k + 1) 



F- 



Kwasniewski hade made above an analogy driven identifications in the spirit of 
Ward's Calculus of sequences [27]. Identification n F = F n is the notation used 
in extended Fibonomial Calculus case [10,11-15,4,5,6] being also there inspiring 
as n F mimics n q established notation for Gaussian integers exploited in much 
elaborated family of various applications including quantum physics (see [10,11] 
and references therein). 

Now compare: [10,11] 



k\{n-k)\ 



! 



n v 



k q \{n-k) q \ \kj ^ k^\[n — k)^\ 
incidence-like coefficients, connection constants see: 



\k) ~ * \k)q ~ * \k)il>-- 

[25,26] and references therein; here and there throughout up-side down 
notation is mnemonic source of associations 



n 
k_ 


- 


n 

k_ 


i 


n 
k_ 



ip denotes an extension of 



n>0 



sequence to quite arbitrary one ("admissible") and the specific choices are for 
example: Fibonomialy-extended (F ni n > -Fibonacci sequence) or Gauss q- 
extended 
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Wn}„> = \ TTf \ , {^}„>o = \ fl 

l r n- J „>o I "■?■ ) n>0 

admissible sequences of extended umbral operator calculus - see more below. 
With such an extension we may -0-mncmonic repeat with exactly the same 
simplicity and beauty much of what was done by Rota years ago. Thus via 
practisizing we get used to write down these extensions in mnemonic upside 
down notation [1-25]: 

«V> — V>n> x^ = ip(x) = ip x , n^\ = n^(n- 1),/,!, % = 1 
xr^ = x^(x - l).0...(x — k + 1)tp = tp(x)tp(x - l)...ip(x - k + 1) 

You may consult for further development and use of this notation [10,11,22] 
and references therein. As for references - the papers of main references are: 
[10,11,22]. 

The Kwasniewski upside-down notation imposes associations with more general 
schemes notions as Whitney numbers aside of incidence coefficients [18] 

Summarizing. While identifying general properties of such ^-extensions in all 
their connotations mentioned above the merit consists indeed in notation i.e. 
here - in writing objects of these extensions in mnemonic convenient upside 
down notation . 

fo\ V'Cn-l) _ , , n , ^ n _1p{x-l) 

(3) — ; = n^,n^\ = n^{n - 1)^1, n > 0,x^ 



- 2)$...(x -k + l)ij, 
ip(x-l)ip(x-2)...ip(x-k) 



(4) x- = x^(x - l)^(x - 2)^...(x -k+l)ij, 



(5) x^(x — l)^...(x — k + 1 



i> 



ip(x)tp(x — l)...ip(x — k + 1) 



If one writes the above in the form x^ = Ii x \ = $(x) = <& x = x<s> , one sees 
that the name upside down notation is legitimate. 

The KoDAG Enterprise Information. For most recent (20 Feb 2009) 
developments on upside down notation efficiency see [32] and 

This is The Definition which is the right answer to the leitmotiv questions 

i.e. The Internet Gian-Carlo Polish Seminar article, 
No 1, Subject 2, 2009-02-18 

http://ii.uwb.edu.pl/akk/sem/sem_rota.htm 



6 Appendix - Cobweb posets and KoDAGs' pon- 
derables of Kwasniewski relevant recent pro- 
ductions. Excerpts from [32]. 

A.2.1 
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Definition 3 Let n e N U {0} U {00} . Letr,s e A U {0}. Let U n be the graded 
partial ordered set (poset) i.e. n„ = ($„,<) = (Ufe^o^^'— ) an< ^ ( < ^fe)fe=o 
constitutes ordered partition of n„ . A graded poset Tl n with finite set of minimal 
elements is called cobweb poset iff 

Vcc, y £ $ i.e. x £ 3> r and y € $> s r ^ s => x <y or y < x, 

iico = n. 

Note. By definition of II being graded its levels $ r S {^fclfc are independence 
sets and of course partial order < up there in Definition 6.1. might be replaced 
by <. 

The Definition ?. is the reason for calling Hasse digraph D = (<f>, < •} of the 
poset (<&,<)) a KoDAG as in Professor Kazimierz Kuratowski native language 
one word Komplet means complete ensemble - see more in [23] and for the 
history of this name see: The Internet Gian-Carlo Polish Seminar Subject 1. 
oDAGs and KoDAGs in Company (Dec. 2008). 

Definition 4 Let F = (kp) k=Q be an arbitrary natural numbers valued se- 
quence, where n G N U {0} U {00}. We say that the cobweb poset II = (<&, <) is 
denominated (encoded=labelled) by F iff \§k\ ~ kp for k = 0, 1, ..., n. 

A.2.2 

Observation 1 Let n = k + m. The number of subposets equipotent to subposet 
P m rooted at any fixed point at the level labeled by Fk and ending at the n-th 
level labeled by F n is equal to 

\ / \ & 

n \ n\ n^ 



mj F \kj F fc_p! 

Equivalently - now in a bit more mature 2009 year the answer is given simul- 
taneously viewing layers as biunivoquely representing maximal chains sets. Let 
us make it formal. 

Such recent equivalent formulation of this combinatorial interpretation is to be 
found in [33] from where we quote it here down (see also [32]). 
Let {F n } n>0 be a natural numbers valued sequence with F — 1 (or F ! = 0! 
being exceptional as in case of Fibonacci numbers) . Any such sequence uniquely 
designates both F-nomial coefficients of an F-cxtended umbral calculus as well 
as F-cobweb poset introduced by this author (see :the source [19] from 2005 and 
earlier references therein). If these i^-nomial coefficients are natural numbers or 
zero then we call the sequence F - the F-cobweb admissible sequence. 

Definition 5 Let any F-cobweb admissible sequence be given then F-nomial 
coefficients are defined as follows 

n\ np\ up ■ (n — l)p ■ ... • (n — k + 1)f n F 

k) F kp\(n — k)pl lp-2p-...-kp kp\ 

while n,k £ N and 0p\ = rip = 1. 
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Definition 6 C max {P n ) = {c =< x ,Xi,...,x n >, a; s £ $ s , s = 0, ...,n} i.e. C max {P n ) 
is the set of all maximal chains of P n 



Definition 7 Let 

C m ax(^k -* $n) = {c = < X k , X k+1 , ..., X n >, X s G $ s , S = &,..., 7l}. 

Tften i/ie C($fc — > $ n ) set of Hasse sub-diagram corresponding maximal chains 
defines biunivoquely the layer ($& — ► $„) = U s =fc ^s as i/ie set of maximal 
chains' nodes and vice versa - for these graded DAGs (KoDAGs included). 

The equivalent to those from [17,19] formulation of combinatorial interpreta- 
tion of cobweb posets via their cover relation digraphs (Hasse diagrams) is the 
following. 

Theorem [33] 

(Kwasniewski) For F -cobweb admissible sequences F-nomial coefficient (?) 
is the cardinality of the family of equipotcnt to C max (P m ) mutually disjoint 
maximal chains sets, all together partitioning the set of maximal chains 
C m ax(®k+i -► $n) of the layer ($fc+i -► $„), where m = n-k. 

For February 2009 readings on further progress in combinatorial interpre- 
tation and application of the partial order sets named cobweb posets and 
their's corresponding encoding Hasse diagrams KoDAGs see [32-37] and refer- 
ences therein. For active presentation of cobweb posets see [38] . 

Acknowledgments The authors appraise dr W. Bajguz and dr Ewa Krot- 
Sicniawska for the interest in this investigation 
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